#include<bits/stdc++.h>
#define int long long
using namespace std;
typedef pair<int,int> pii;
const int I=1e18;
main(){
  freopen("move.in","r",stdin);
  freopen("move.out","w",stdout);
  ios::sync_with_stdio(false);
  cin.tie(0); cout.tie(0);
  int n,m,k; cin>>n>>m>>k;
  vector<pii> a(n),b(m),t;
  for(auto &i:a)cin>>i.first>>i.second;
  sort(a.begin(),a.end(),greater<>());
  for(int i=0,mx=-1;i<n;i++){
    if(mx>=a[i].second)continue;
    t.emplace_back(a[i]),mx=max(mx,a[i].second);
  }
  a=t,reverse(a.begin(),a.end()),n=a.size();
  for(auto &i:b)cin>>i.first>>i.second;
  sort(b.begin(),b.end());
  if(k==1){
    vector<int> f(n+1,I);
    for(int i=f[0]=0;i<n;i++)
      for(int j=0;j<=i;j++){
        int x=a[i].first,y=a[j].second,c=I;
        for(int l=0;l<m;l++)
          c=min(c,max(x-b[l].first,0ll)+max(y-b[l].second,0ll));
        f[i+1]=min(f[i+1],f[j]+c);
      }
    cout<<f[n]<<endl;
  }
  return 0;
}